Masala #0423
Connect the Pipes
Connect the Pipes mobil o'yini haqida bilasizmi. Mening eng sevimli o'yinlarimdan biri hisoblangan bu oyin shartlari quyidagicha.
1. O'yin 4 X 4 o'lchamli jadvalda bo'lib o'tadi.
2. Jadvalda quvurlarning boshi va oxiri joylashgan katakchalar beriladi.
3. Sizning vazifangiz quvurlar bir birini kesib o'tmaydigan va 4x4 jadvalda bo'sh joy qolmaydigan qilib bir turdagi quvurlarni tutashtirishingiz lozim.
Bu masalada eng kopi bilan 4 ta turli hil quvurlar qatnashishi mumkin.
\(4 \times 4\) jadvalda kuchukcha, panjara, dollar, yulduzcha va nuqtalar qatnashishi mumkin . Bu yerda . bilan berilgan joylar bo'sh joylar, qolgan belgilar esa quvurlarning boshi va oxirlari hisoblanadi.
Siz \(4 \times 4\) jadvalda quvurlarning birlashtirilgan holatini chiqaring. Masala yechimga ega ekanligi kafolatlanadi.
# | input.txt | output.txt |
---|---|---|
1 |
*#$@ .... .... *#$@ |
*#$@ *#$@ *#$@ *#$@ |
2 |
*..* #..# $..$ @..@ |
**** #### $$$$ @@@@ |
3 |
*.#. @... .@*# $..$ |
**## @**# @@*# $$$$ |